Năm 1970, Tokayev nhập học Viện Quan hệ Quốc tế Nhà nước Moskva. Năm thứ năm, ông được gửi đi đào tạo tại Đại sứ quán Liên Xô ở Trung Quốc trong sáu tháng. Sau khi tốt nghiệp Học viện Quan hệ Quốc tế Moscow năm 1975, Tokayev gia nhập Bộ Ngoại giao Liên Xô và được gửi đến Đại sứ quán Liên Xô tại Singapore. Năm 1979, ông trở lại Bộ Ngoại giao Liên Xô. Năm 1983, anh sang Trung Quốc tham gia các khóa đào tạo tại Học viện Ngôn ngữ Bắc Kinh. Năm 1984 đến năm 1985, ông phục vụ trong Bộ Ngoại giao. Sau đó, ông được gửi đến Đại sứ quán Liên Xô tại Bắc Kinh, nơi ông phục vụ cho đến năm 1991 với tư cách là Bí thư thứ hai, Bí thư thứ nhất và Tham tán. Năm 1991, ông đăng ký học tại Học viện Ngoại giao của Bộ Ngoại giao Liên Xô tại Moscow trong một khóa đào tạo cho các nhà ngoại giao cao cấp.